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ABSTRACT 

This paper Introduces a model et spatial cognition to describe the states of partial 
knowledge that people have about the spatial structure of a large-scale 
environment. Spatial knowledge has several different representations, each of 
which captures one aspect of the geography. With knowledge stored in multiple 
representations, wa must examine the procedures for assimilating new information 
tor solving profcrems, and for communicating information between representations 
The model centers on an abstract machine celled the TOUR machine, which 
executes a description of the routs to drive the "You Are Here" pointer (a smell 
working memory) through a map (hat describes the geography. Representations 
ror local and gfobel spatial knowledge are discussed In detail. The model Is 
compared with * survey of the psychological literature. Finally, the directions of 
necessary and desirable future research are outlined, 


This report describes research done at the Artificial Intelligence Laboratory of the 
Massachusetts Institute of Technology, Support for the laboratory's artificial 
intelhgenca research is provided in part by the Advanced Research Project Agency 
the Department of Defense under Office of Naval Research contract NOOOI4- 
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This paper introduces a rmedsl Of «P«Hi 1 ctinitfch Id describe the ttataa of p* ft |., knowledge 
people have about the tpsMai Hrucb*e of i large-sd* environment. Spatial Knowledge 
h " >ftV * ril ^Present etient, each of whrqti captures on* etpect of (he geography. 

W<th Kno-.vIndg b stored in multlpla representations, we must examine the procedures f<jr 
assimilating new Information, lor rttvtag problem* and t v communlcetkg information bef**^ 
rppresentalpafls, 


A large-seals environment it defined is one whtfe* structure Cannot be perc-oivotJ from one 
IdCiHon. Thi« p the Wnd Of information that cam he acquired Is *ery local irt d freamenle^ 


compared to the alia Ol the environment at i whole. The structure of |his body Of knowledge 
must be acquired through a temper *1 Integration Of observed information. When new 
Information is acquired, typkatly *a a partial description Ql a roote. It must be pi scad ir> 
correspondence *i th Ihe description of whit is already known, With this correspondence, 
information in each kind of description can tilt gaps in the other, The body 0+ information that 
it known about the geography it sometimes called a 'mental m*p. - The problems which I has 
menial map -enables people to solve include rinding new rOuteE trom one place td another, end 
orienting themselves with respect to Ihe positions Of remote (and perhaps invisible) places. 
The greatest skill which people have In the spatial domain It the animilalion of new 
Information Into the appropriate rep r BSC hi alien, rilher than deep Or complicated problem 
solving. 

These are activities that people perform, with varying degrees bf success, many times daily. 
This research proposes a oCmpulatipnal model Of the represents! ions and processes that 
produce these kinds ot humen behavior, This involves distinguishing among the kind* of 
knowledge involved, proposing representation* for I hose different kinds of knowledge, and 
Showing what Inleractions take place between them. The first subgoal «S to identify and 
describe a class of human behavior to which a -model can be addtlHadl The second is to 
propose a model—a cOmputelional process-—which can explain that behavior. These 
tubgotlt depend On each Other because the vocabulary of the model Is needed to identify end 
describe the phenomena with precision, I wilt trait these subgeels together through most of 
this piper. 

The development of this model (which [ call the TOUR model} has relied on three kinds of 
evidence; 19 a review Of the psychologyll literature, 2) e series of qualitative experiments. 


collecting protocol* »nd drawn maps From Individual tubieets, and 3) the creation of * 
computer program to simulate the behaviors being described. I compere The TQUft model In 
soma detail with (tie theory that Siegel and White U97S) derive from their survey of the 
psychological literature on large-scale spatial cognition, and show that the two ire largely in 
agreement. Where they disagree, lypiceilly the TQlfl modi) make* a pr#d« dlim, baaed On 
computational constraint*, Where Siegel >nd White remain u'COremitted. 

Spatial cognition present* a very rich end compley set of phenomena. This piper focusses on 
the representations for knowledge of l#rge-scale space, and the procetso* by which new 
knowledge is assimilated into those representations. E am therefore omitting a number of 
Other important Issue*, though 1 believe That the representations presented here wilt provide 
a useful basis for addressing them. One such issue is a linguistic one. It seems clear that 
verbal route-descriptions are generated with the intention that the hearer wilt be able to 
derive the complete Intended route from the given information and his own knowledge. Only * 
clear description of the nature of that knowledge and the route binding mechanism will allow 
us to study this proce?* in greater depth. Another issue Is th*t of testing potentially false 
information eg*Inst what is already known. in the TOUR model presented below, new 
Information I* presented as English sentence*, but i* intended to correspond to personal 
observation, and thus is assumed to be correct, though local. Of course, global condueiprw 
drawn Irpm this local information may be mltlesding, distorted. Or false. It * earns that 
understanding the representation of the knowledge, and the processes by which it >s acquired, 
is a prerequisite to understanding hflw haw information is tested for plausibility. I am also 
not addressing knowledge pf sniaHer-irate spates: visual space and- kinesthetic Space. 


The TOUR model predict* that only certain kinds Of partial knowledge will be represented in 


the m, P Cr ^ hB Thhs prediction can be n-.»di> precise and Sub jetted la empirical lest- 

Much of Ihe defiled behavior of I he model, however, j« highly dependent Or certain 
qualitative parameter in Ihe model, end On exactly what knowledge Ihe subject has, Thus, 
testing predictions about such detailed behavior poses difficult methodological problems of 
custom-fitting the modet to each individual subject. The parameters Of variation and Ihe 
model- Of the individual ere discussed again in Ihe colluding section? of this paper. 

Some readers will he concerned that the TOUR model Is Bxprwwd Irt terms Ihaf ere most 
appropriate to city streets, wNIe there is a much larger variety oP large-scale environments 
of which people have knowledge. The TOUR model intrudes a number of ways Of describing 
different leature? of the environment. Thti research, tike most of the literature on large-scale 
Spaces, concentrates on the particular context of the city. The relative usefulness or the 
different descriptive methods will of course vary with the kind ci environment, but the same 
methods apply 10 other contexts. For example, see Gladwin {1970) for irt analysis of the 
knowledge held by navigators in the South Pacific, The navigation knowledge is very highly 
structured, and new knOwiadga is not oPIen acquired by an experienced navigator, bul the 
representations seem to be the same. 

Other readers may be concerned that the problem ol cognitive representations of spatial 
knowledge, Or Of rOute^hdlng, can be solved trivially by applying one of several simple and 
weir-known mathematicat techniques: Cartesian coordinates for position, or route-finding with 
an algorithm for solving the levelling wasmin" problem. (The travelling salesmen" problem 
is Ihe problem Of finding the shortest pstPi through « given sat Of nodes In a graph.) Neither 
Of these can be an adequate model of human spatial cognition if applied in a straight-forward 
way. A. "tartesFan coordinates' representation for position provides a single, unrealistic 


route-finding technique, but more importantly impose an assumption of ■ global frame- of 
reference (or at! pOsiM&nt. Both of these in contradicted by the Simplest quali(alive 
experiments. Similarly, “travelling salesman" algorithms presuppose a network. representation 
which la of no help In explaining the concept Of • "sensa ot direction" and has a con*pulationsl 
complexity well beyond the rOul a-finding techniques people actually use, A hybrid 
representation which Incorporates aspect of both is re sponsible for explaining I he 
Inter actions between them, and how knowledge is acquired and assimilated into those 
representations, tha TQIIH modal 1$, In part, such a hybrid, and much of the research deals 
with tha nature Of the interactions between pieces of knowledge In different representations. 

The model of spatial cognition that I describe involves tha interaction of several kinds of 
knowledge, mediated by a simple machine called the EQUR math ne. {Note l.j The different 
kinds of knowledge am 1} routes, represented as sequences of instructions to TOUR; 2) a 
small working memory, called the "You Are Here H pointer; 3i the map, which is a description 
of the geography; 4) the problem-solving process, which propose} routes by examining the 
map; and 5) a process that generates global description of the map. TOUR has several novel 
properties, which allow it lo facilitate both problem-solving and the assimilation of new 
Information. 

In the next secllon, t will describe in some detail the TOUR machine, the "You Are Here” 
pointer, end Ibe route and map representations, A detailed example of tha assimilation of 
information from a route description into the map Is included. Following that, ] present 
several olher aspects of the map, including orientation, abstraction, and more global ways of 
describing the geography, Tha next taction reviews some of the relevant psychological 
research, and shows haw the TOUR modal of spatial cognition agrees with the empirical data. 


•l^t slfows M WOK* precise cteserrption of spatial knDwIacfjs thin had previously bean possible, 
A final taction dlscustst the work ye 1 to be dent to cOmptatl the TOUR modal 


the; tour machine and its domain 


thl. faction, I dale rib. Ih. TOUR m. t hlne, In. foot, orcsr.n, thal drive it, and ih. 
r.presentation cl the map it mow. op. Aa t ..plain It, t will begin Willi , somewhat srmplilled 
version, which I will protresaively eitanO to acrpmodale more complt. phenomene. 


Ul “ bt!irt * ,,h * “"t'wtlil analog. con,id., . robot vehicle which ten travel on a 
featureless plane In response to two tdmmind*; 

FORVAltD <nunbiir until > 

flSnt <nunbir oF dignif) 

TP» vehicle i S tompMly described by a -*1*1#' that consist, ot its po^iSlon art heading 0n 
the plane. LOGO (tot. 2} » a programming rystwi thrf COntM* Ot « p4»p p a vehicle, and *n 
interpreter fqr this simple tinges. The key difference baUeen LOGO art TOUR is that th* 
featureless piafte is replaced by a highly itructyred, network-like mp. So th. "*tate‘ of the 
trav*ll*r rfuiI be corra* pondingty more complex TOUR acutes • simple LQGO-IfL* 
programming ravage that drivas th. "You Are Mare' pointer through I he map, 

A PLACE Is a description of a EirO-dlm*n B honat graphical object! a location or landmark A 
PATH is ■ description of a en*~dim*rt B tonil geographical object; often a street or a read, Th# 
PLACE description irrefude* the PATH* that the PLACE is On, and it has , local to 

describe the relation among those PATH,. A PATH description includes an Order on the 
PLACE* on that PATH, This Order let, us define a DlfiECTJON no a PATH +1 or -1 mining 
^Ith' or "against' the Order on the PATH Th# local geometr y of a PLACE is an arbitrary s #t 
Of radial coordinates, with re spec! lo which th# heading, of (PATH DIRECTION! pairs can be 
defined ** they leave the PLACE. These description, are intended to represent partial 


knowledge of lh* geography. Therefore, I ha Order of PLACEs oo e PATH may be a parti*! 
order* arc! Ih* description a PLACE h« pf it* local geometry may nof ba complete. This 
allovrs th* map 10 represent certain quit* partial slates of knowledge, arwl to assimilate new 
fragments Of Information Into existing descriptions. {Mote 3 summarizes the map definitions.} 

The loc 3 1 geometry makes it possible to predict th* effects oF a particular turfi 00 the state ol 
the TOUR machine. The steta ol the TOUR maehina is represented by the “You Are Here - 
uointor, which consists eh the F’LAiCE it Is *1, I ha PATH It Is nn, and the DIRECTION it ll«f on 
that PATH Jus! as the map can represent partial Knowledge, so■ the “you Are Hore" pointer 
■can leave parts of the currant stale unspecified, and, *s wa shall see below, TOLR can run OH 
*n incomplete program. 


A PLACE contains Only part ol I ha knowledge a human would haua about a geographic il place, 
tn particular, a human has * rich sensory image, vteml and otherwise, which is associated with 
* place end helps him recognize it Ih the TO Lift model, a PLACE has only that part of the 
knowledge which Is strictly Spatial in future. Slfflllwly, a PATH L*c*4 Inlcrirtitlen that lies 
apart from ills spatial properties. 

The basic TOUR Inslructions are GO-TO and TURN, which beer a strong resemblance to fhair 
LOCO counterparts, but with asm* important different#*, Pint, a LOGO instruction specifies a 
change to be mad# to I he assumed current stale of the turtle. A fully tpectfied TOUR 
Instruction spatilies the Initial state, the change to be made, end the resulting state Of the 
“You Are Here - " poinlar. Second, a TOUR instruction need not be fully specified fur TOUR to 
be abte to execute it, while an underspecified LOGO Instruction has no meaning, "^hird, a LOGO 
insl ruction specifies an action to be executed, while the TOUR Instruction Specifies a Elate to 


be achieved, The full farms of I he two basic TOUR instruction* are: 

tflQ-TQ <f ron-pU«l ^td-pliciS <<ir^pith> -fln-dlrtcIlDnl t 

flWA <frem-p*th> 

<turn-«nDur<t> (1a-p*th> Ct«-d1r#et1«n>) 

GO-TQ instructs TOUFt to tndve the "Vou Are hbre" pointer PrOm One PLACE to ahOfcher Ort the 
64mi PATH, and" specifies the direction Of trevel with respect la the PATH Order, TURN 
IrHtrutls TOUR to move the "You Are Hare" painter 1 Pram Or* {PATH DIRECTION) pair to 
tnclher it the II me PLACE* *nd rpecifi** tha amount pi th* turn, A rout* i* simply 4 
oaauano* of riwtruttio** thet TOUR cin trait ** a progr-am, {Not* 4 aueunariie* l he TOUR 
instructions.} 

The TOUR machine communicates Information between several different representations of 
spatial knowledge fay filling in underspecified inslrucliuns and descrip tiers when possible. 
Whan executing a fully specified tnst'LJcticn, TOUR retches the current position in tha "You 
Are He r e h pointer against I ho current stale presupposed toy the instruction- Then it checks 
the instruction far consistency with the mip, end changas th* "You Are Mere" pointer to 
represent the new petition. A fully testified Iwlruetton can contribute new information to 
tha "You Art Her*" pointer, or to tha map, adding to the order information ip a PATH, or the 
local geometry at a PLACE. 

On the Other hand, or individual TOLU instruction can be substantially undersprsnilied. For 
example, fhe English command "Turn right" translates Into a TOUR instruction lacking almost dll 
information, The current state can be obtained from the "You Are Here 1 " pointer 1 , and the 
destination PATH and DIRECTION can he dbleinad by examining the local geometry of the 
Current PLACE. Nat unity, If is not alwaya pPstibl* to Hit in all the In the currant 
Instruction, tha "You Are Hare" pointer., Or the current parts of the map. TOUR can move the 


"You Ax® Here pointer along * route which is quits ur.derspet<f>ed avert when it is unable to 
^IF In all the gaps, but there wifi be Information about the geography Implicit in (he route 
description which cannot be transferred to tha map. 

A route program is underspecified when Ihs currant position presupposed by an Instruction Is 
different from The "Yoy Are htor*" pointer* For example, It ] s-n In Kendall Square, desiring a 
rout* to Harvard Square, and lha proposed route Ji 'Take Mass Ave from Centra! Square" the 
assumption is that | can find the route to Cantral Squire. In fhla case, TOUR formulates a 
difference description, and calls lha problem-solving component to propose a solution. The 
proposed solution to such i problem may Itself be an underspecified route, with Smaller gaps 
to be fitted in their turn. A route is stored In the map, indexed under source and destination, 
so that it can b* found when needed lifer. 

Since (he program executed by TOUR C*n be more fully specified thin the One it was given, it 
produces the updated program as output ts well as having side-effect* on the "You Are 
Here" pointer and the map. This is important because often not all of th* information In the 
rout* description is assimilated into the map on a single pais. Thus, by saving lhe'updated 
route description, the knowledge is available for that particular rquta, and liter tours may be 
able to evtxact more information. They may also update the route description further. 

We can now introduce two new TCHitf Instructions: TAKE and QET-TQ The TAKE instruction 
refers to a route, and lets It be used as a sub-prOgriffl for a longer route. This can give a 
route prof rim a hierarchical structure, and If allows frequently-used xOules tb be shared. 
Ths GET-TO instruction formuFates i problem 1o ha solved by th* problem-solving component 
by specilying ths state Of lha "You Are Haro" point* r at source md destination. In case no 


solution can bo 'o^nd, the- problem-statement is (alt at an inslruclinn in the route program, 
*F*d TOUR continue* from At deilinitlon, Ttte forms oF theta Instructions aret 

(TAKE <r«uti> <rr«a-placi> Ct»-p<iG-*>) 

(6ET-T0 <fra».plate) <fram-path) <Fr =m-d 1 rae11 sm) 

Th* most straightforward increase in the amount of knowledge contained in I he map it th* 
addition- Of a naw PLACE or- PATH This happan* whan i route program refers to the new 
PLACE or PATH Th* mw part ol the mtp ia automatically treated end added by the 
processes I hit create the routs, Thlt prpteti la typically the natural language intarface 
which translates noun-phrases in a sentence Into references info the map. Thus, the map I* 
effectively Infinite by being implicitly sal Frants ndlng upon demand, 

So, before forging onward and adding naw properties to the map and to TOUR, l*t us take 
slook o! where we are- Th* representations for PLACE* and PATHe, which make irp the map* 
have been described, The Instructions to TOUR which make up route programs have been 
pres anted. TOUR and the “You Are Here" pointer have been described and their properties 
discussed. ]n addition, the interface to a prOblam-sOlver has bean discussed. What has bean 
presented thus far Is sufficient to support en eaample of assimilation of knowledge Into the 
■map from a route description, 

A menial- m*p made from th* representation at prasonted SO Far would consist primarily of 
stored routes, each quit* well specifild, with aom* topological knowledge about (he PATHS 
end PLACES involved, but Few if any powerful problem-solving method*- Such a mental map 
would serve a person well in e situation I hat did not require knowledge of a huge geography. 
Or rapid mastery Or discovery of new routes. 


TOUR IN OPERATION 


1 present an example of Etio operation of the TOUR machine on * simple route, to sHow 
how Information Is ttflfacted tram the route program and assimilated into the PLACES and 
PATH* that make up the map. The example Is very simple indeed, so It is important to notice 
that the assimilation methods used are Independent of the size Of the data base. They use 
Only Information directly 8tC*SEibta from the current instruction and the 'You Ace Here* 
pointer, and thus would work in exactly the lame way within a much larger map, 

Keep In mind, also, the distinction between TOUR, the model of spatial cognition, and MAPS, (he 
program which is an example Of it, TOUR «S a mat ha metical abstrecdon which is used to 
describe states of partilil Knowledge about spice. MAPS is a computer program iNbte 5} 
which ads as a concrete model OF TOUR. Soma o( the details described below, such as the 
representation of PLACES and PATHs as property lists, are facts about MAPS, and could be 
done differently in some other model or TOUR. 

For this example of Mslmllalion, MAPS will begin with a very limited knowledge of par( of 
Cambridge, Massachusetts, consisting of Harvard Square, Central Square, and MIT on 
Massachusetts Avenue thereafter "Mass Ava*) r II begins the example located a I the 
intersection Of Broadway and Prospect Street, whose relation With Mass Ave is unknown. 
This can be graphically shown as -below: 

UK 

--..CS ---- HIT 


H3 - 



The imlial slate of the map fo* 1 hie exanpie it listed belc w; 


PATH 1 : 


RL*tEl: 


HMIE; Han Avt 

e&v: (Piwti place; plh»|[ 

EXTRAS £ All 


NAME: Ifirvircf Squir# 
OH: (HATH!) 

STAR: Ml 


path:: 


Pl*CI 2 ! 


HAHE.: irnjeiny 

ItCWl (PUCltJi 
EXTRAS! nil 


R*H£: C*iHr*1 Squill 

OH: (PATH 1 J 

STAR: (f 0 . PATH! ■]) 


PATH! + 1 >> 


PATHS: 


HWl; PPAJpRCt Strut 

i»: (Place*) 

EXTRAS: PHI 


PLACE l: 


R*HE: HIT 
Oil: (MATH I) 
STAR: nil 


PLACE*: 


PAHE; nil 

DM: (MATHi PATHS] 

STAR: nil 


These descriptions are Implemented he properly lilts with access Functions which maintain the 
structure of the properly values and can miXi limited deductions. A PATH description 
contains a partially Ordered cel of PLACES under its RqW and EXTRAS properties. The largest 
totally Ordered subset Is under ROW, And Hddilicnal fragment* of the order are Rept under 
EXTRAS. The ecceas function* In I hi* CASe attempt Id merge the fragments Into t lotel order 
‘whenever new information is provided. 

The ON properly Of a PLACE description 4 a lift Of She PATHi which that PLACE Is Oft. The 
5TAJ? property represents fht local geometry of the intersection. The value of the STAR 
property is a list Ol triples, each ol which specifies a heading (in degrees) with respect lo |he 
focal set of coordinates, followed by the PATH and DIRECT EON having the! heading,. The 
DIRECTION on ■ PATH is specified as +1 or -1, and means "‘with" or “agelnet* the order 
contained in that PATH'S HOW property. Thus il is ■ conventional altribute of a PATH, apd 
need not correspond lo any global property. The example will begin with the “You Are Here” 


pointer at the inlersaction of Broadway end Prospect Street. On Product Street with an 
unknown BISECTION. 

TOU ARE HEBE: 

PLACE: HAEM 

PATH? Path* 

DIRECTION: Alt 

The street directions 

This example will follow the knowledge el alee involved in the assimilation r>l the route 
description given below. A new piece or information in > description will be underlined. A 
reoapHul.ilIon with minor variationa will IHuitrite further propertie*. (Putnam. Circle, whith 
MAPS- does not yet know, it In feet located On Mass Ave between Harvard 'Square and Centre! 
Square.) 

"Tiki Prnip»ct Slritl fa Central Sqvir*,' (l) 

■Tvmv rlBiit. 1 ' ti] 

■T«k* Han Dm tfl Pgtfijpn Cfrcll,* (J) 

MAPS receives street directions in a subset of English. They are translated In a straight- 
forward way to Instructions tor the TOUR machine. The two TOUR instruction* that we shell 
be concerned with here ar* (3Q-T0 and TURM Thus, sentences (1) - (3) are translated into 
Ihn intern el instructions helf>w. The amount of a turn ia given h the resulting heeding in an 
egocentric sot of coordinates. 


(GO-TD ell PLACE! PATHS Ml l 

w 

(TUAN nil Mi nil zifl, nil nit) 

{5) 

(GO-TD Ml PLACES PATH! Ml | 

(at 


while a new place-description Is crested for Instruction (5): 


■art: Puln*n ClrcH 


PLACE5! 


DR: J|J2 

STAR: Ml 









Assimilation methods 


As*l mil alien ol I he roufe-deserlplion b/ TOUR results in a thrae-way interaction among the 
instructions, the “You Are Here" pointer, and I ha map. The result is to move the “Yqy Are 
Here" pointer along the path dascrihad in Ihe instruction*, adding new information to the map 
and lo the reuia-description wherever possible. The elaborated fOute-daacripllOn Is saved, 
along with I he additions to I ha map. The method* used in executing each instruction are given 
below, with the direction of transfer of Knowledge, in each cate. 

A, , Information from the "You Are Hera' pointer cm supply omitted initial condition* in the 
instruction- ["You Are Here* pointer «> instruction] 

B, Information in the instruction is- sent to the relevant PATH and PLACE descriptions in the 
map. This Informal ton Include! topological connection*, ordering Informal ion on a PATH, and 
knowledge about the local geometry of a PLACE, [instruction ■-> map] 

C, The action specified by that Instruction is performed,, (hinging the "You Are !%re" pointer. 
The map may deduce Omitledl infOrmalion about the result of an action from whel i* already In 
lha map: the street turned onto, Ihe (SrecllOn down Ihe street, or the lurn required. This 
Inferred Knowledge updale* the route-description a* welt a* the "You Are Here" pointer, 
[map *■» "You Are Here" polnten map —* Irslruetlen] 


The first 4 «ntsncn 


Sentence tlHs tr*nsl*ted irtto instruction (A)? 


■T*hH Pr-gipict 5lr**t tn Cnntril jqyara,* 

{60-TQ ft'll M-ACti PATHJ all ] 


{ 1 ) 


Method A provides information About the currant position, producing; 
>|SO-TO PLACES HAttf RATH Pll|i 


When executing a QQ-TO instruction, MelhOcf B would like to send Order information about ' 
PLACES and PLAGE4 to PATHS, The instruction, however, does not specify their relative order, 
SO the two fragment? fPLAC££} ind (PLACED) are sent to PATHS, PATH3 h via Ffs access 
functions, can now define an order on the places it knows about, PLACES and PLACE4 era 
*lso told thel PATHS passes through them. The ch-Hi^ed descriptions In the map ere: 

PATH!: PUGH: 


NAME : Prptpict Shut 
SOW; (REACH PULClii 
EXTRAS: fill 


MANE: GmiIf*! 5qutr« 
Ok; tPATHl RATHl ] 
STAR: {(0- PATal -1J 


<1SD. PATN1 +1)) 


PATH3 now has 4 defined direction, so Method C Can deduce the direction af travel missing 
from instruction to pTCduce: 


(en^TO PLACti HaCE! PA T HJ 


(* 4J 


end the “You Are Here" pointer becomes: 


YOU ABC KIKE! 


PLACE: PLACE j 
PATH: PATaj 
DIRECT [ON: +1 


{See note 6.} 





The second aantence 


The next sentence i e: 


4 rUHH full mi Ml ;?!>■ nil nil} 


(S) 


Method A supplies the initial state From the “You Are Hera' pointer lo produce: 


(TIIIIN PLACE2 PftTWJ tl m. nil nil) 


( 1 , 1 ) 


Method H edda no raw Information to the map: the connection between PLACE.2 and PATHS it 
already Known, and there It Insufficient Information in (5.1) to add anything Id the STAR 
property on PLACED When Method C performs I he TURN instruction, however, II jumps to a 
contlutlon about the street turned OnlO. The ON properly Of PLACE2 contains PATH) and 
PATK3, and since the turn is made from PATH3, the destination of the torn is attorned to be 
PATH), Not enough information la available to deduce th# direction on PATHL The result of 
this Is: 

{Tubs flkej paths +i *ra. pathi nil) (s.j) 


end 


you are HERE: 

FLACI: PLACE* 
MTW; HTH| 
DIRECT EON: nil 


The third sentence 


'TlA* Hill Ay# te PutHKH CITE it,* (j) 

I6Q-T0 mi PLACE i PATHl Mil [ 4 } 

Again, Method A provides the initial position, end confirms Ihst we are on the right straet. 

This produces: 

IM-TO PLACER MACES PATHl Mil (B.l) 







Exactly as in the first sentence, Method B can send Only mrnlmel order informallon to PATHL 
Tills COr ret ponds (0 knowing. that Putnam Circle It on toss Aye, but not knowing where. Th* 
result on (he map it: 


pmki : 


pluses 


NJWKt HniMi 

f!W: (PLACE], PLACEI PLACE]} 

EXTRAS; ( {PLACESH 


H*M£ ■ Putninn Clrelt 
DIE’ PA 1 W 1 
STAR: nil 


Finally, Method C moves the "You Are Her*" pointer but cannot deduce tho drrettiun el travet 
for this instruction. 

n>U ARE HERE; 

PLACE: PLACE] 

PATH: PATHl ' 

DT5ECT]OM : nil 

The route-description, extended by the Inferences that h*v P boon made by TOUR, it saved for 
leter use. It if intfaxad under the source ind destination, and can ba retrieved when that 
rout* is needed again. The finpt version Of the route-description Is: 

(00-TO PLACE* PEACE! PATna +1} 

f rifRH PLACE] PATIO +1 2Tfl , PAlHl nil) 

i 60 ^ TO place; places w hi rvii) ( j, 

Because Of the local nature nf the inferences, and I he nnenpass assimilation, moffl information 
5 *n often be extracted On a-ubsi-quant passes, over the same route. For example, this route- 
description includes the fact that, yrharevar Putnam Circle is located on Mass Awe, a right turn 
■t Central Squire from Prospect Street points you In that direction. Tbit fact t* not captured 
by the partial Order in PATMl. A later assimilation of this route may be able to extract th*t 
information for the map, one* the local geometry of PIACE 2 Is more fully specified. This 
possibility is examined in th* Second alternative bafOw. 




Further Examples 


It wiN IIIU'l'ii-nalq the eireCUti&n of p routs by TOUR 10 discuss bristly a couple Of alternate 
versions pi the above example, end shew how the r*Bufl( fe different, First, consider Ihe same 
route-description, but with sentence (3) replaced by; 

"Tali* Mm Avt te Harvard 3quart,' (a_i) 

Since the deshnetio*! was previously Known, Method C can deduce the direction of travel From 
PATHL 


(SP-tO ("LACE* PLACES PATH* *i\ ( 4 . 2 } 

(TtlfiN PI, ACS I PATH* *1 iJU, PATH! eft} (5.2} 

(50-TO PLACE! PI ACE 1 PATH I -1} {6-2} 

The next time this stared roul*-description is executed, the result of the TUEM in (S-E - ) can be 

found by looking ahead to the following GO-TO- 

(TUflA PLACE! PATHJ H 270, PATH! -I) (3,3) 

The TURN is now fully specified, so the next time Method B is applied, on > third pees over 

the route, the local geometry pf PLACES can be augmented; 

PLMU; 

HAHEf C antrik Squar* 

OH: (PATH! PATH!} 

STARE f(e. PATH! O) 

(SB. PATK1 "13 
(UP< PATH l +]}) 

This additional knowledge about PLACES wilt Increase the power of Method C to deduce Ihe 
result of an Incompletely specified TURN at Pl_AC£Z. 


Consider now a second alter native lo the original example. Assume that sentence {2} were: 

■Turn r 15 h 1 ante Halt AY* tovard Harvard Square.■ (2.1) 


Thus, if lev sentence (2,1}, 



>C’J ARE HEME : 

PLACE: PLACtJ 
PATH: PATH! 

DUECTI0t: ^1 

end 

(HI* PL*CLf PATHi *1 iJ* r PATH! _1| {J 4 j 

ind PUCE2 adds an item to If* l&cat geometry as described immodiataty above. Now, when 
Instruction {&} it oxocuted, Method A cm fill it in completely: 

(SO-TO PLxCEf PLACE5 PATH! -|^ [ t jj 

ThiK f In turn, wl|f allow Mel had B to send the Ordered pelr (PLACES PLACES) to PATHL 

PA TUI; 

1IAHE: Hii( Atfl 

fipw;- (PLACE! PLACE* PLACES) 

extras: ( {Places place; n 

this Is 4 much more elaborately specified 1 P4rtiil- order, ripe fgr the addition 01 the Item 
(PLACE! PLACES), which will allow the order to be linearized one* more. 

Summary of the examplo 1 

This simple example hes shown |h# way KXJE? laKas en underspecified route-ttostriplion, end 
executes it to drive the 'You Are Here" pointer through the map. The assimilation methods by 
which TOUR transfers kdormalion between several representations are shown. In addition, 
the ewnmplr sh&ws how small variations in Iha correspondence between, the route-description 
end the currant contents of (h* map make a large difference in the amount of Knowledge that 
can be assimilated at that time. However, nothing from the route-description is discarded: It 
simply wails in the relatively inaccessible route representation until the map is ready to 
receive It. 


Two additional Important tacts are worth emph(siting, The first is that the assimilation 




process UHt only locally available Information, with no search of (ha map. Thu*, assimilation 
proceeds independently ot the tl» of the database contain,ng the map. Second, alumina 
thit (he route description It correct, the description In the map may be perlially speed led, but 
t\ wlIP not he wrong.. The well-known Inaccuracies in people 1 * mental map* Fie In the more 
f lobal kinds of description which are presented below. In those cases, global conclusions are 
inferred Prom local observation*, SO Ihey are quite vulnerable to error. 


QREENTATIQN 


The most conspicuous lack in the description ol Epatie! Knowledge presented thus far is any 
notion of « ‘unu of direction." The Only hPtlen of direction that appears in the map thus tar 
comes from |h* local geometry of a PLACE,, which defines the head'nft of a (PATH DIRECTION) 
pair as it leave* the! PLACE, with respect to pn arbitrary! let at coordinate lystein, Suppose 
however, that a sot of PLACE* shared (he seine (still arbitrary) coordinate system, Then 
headings from different PLACES COuld be mitfe cnfflparable by being defined with respect to a 
cOmmOn coordinate system, A(Jd Id this the notion Pi distance along a PATH, and we can 
define relative pOsHiOflS between pair? of PLACES. 

We can use this shared coordinate system to tiptoe Sbirip df the knowledge Involved in * 
"sense of direction," Lot ys define an CRtEWTATIDN-fRAME ft a set of PlACEs, along with a 
4y$lom gl coordinates and a melric f wilh respect to which positions (distances and heedrngs) 
tan be defined between pairs or PLACEs. Jost as partial knowledge Of One-dimensional 
position I* represented by the partial order in a PATH partial knowledge pf two-dimensional 
position con be represented by allowing an ORIENTATION-FRAME to know the relative 
positions of only some pairs oF ils FLACEs. 

Another important aspect Of partial knowledge of relative position is the idea of nors- 
Cpmpareble positions. It is possible to have a number of ditferent ORIENTATION-FRAMES, 
within which the relative positions of PLACES are defined. Howeverj the relation between the 
different ORIENTATION-FRAMEs may be unknown, to the! relative positions {especially 
headings) are not comparable between ORjEWTATlON-FRAMEs, 


For Ml-npK consider two familiar parts ol the Bustpn area: Harvard Squire in Abridge, 
and Governmanl Center in Shaton, It |$ Vfrry common for I person (p have a good tense of 
difn<liOn within each oi thew areas without knowing She relation (relative petition and 
or lent .lion) between them. In thfe Caie, he has an ORIBf^ATlaMWME for each ere*, w hich 
defines relative positions for many pairs of PI ACEs in the area. Howavar, the connection 
between the ORIENTATION RAMS,. if 11 eniet, al all, h very indirect, *hen about this 

relation, Virtually every.* finds the problem dlfffcull, antf most give an answer which is at 
least partially wrong. [Note 7.) 

The Observation of distances and heading between pairs of PL ACCs is simulated In the TOUR 
mode! by alrowinj a GO-TO on * straight PATH to obtain the distance betw* Bn two PLACE*, 
and by providing a NOTICE Instruction lor TQUt, which contains the distance and heading Of a 
Vlsrbls" landmark from a partictH.tr PLACE, The NOTICE ir.slruct.On simulates visual 
Observations: If the “You Are Hera - POmtar is at a given PLACE, PATH and DIRECTION, then 
the remote PLACE can he observed al • certain heading and distance. The heading it defined 
with respect Ip *n egocentric set of coordinates in which the heading of the Observer is O. In 

the MAPS program, a NQT[CE Instruction i, the r, iU || of t verbal statement. The formal of 
this instruction la: 

(HOTICC cat-pi it*} <?n-p*th> Cin-dlrictteny 
<r«i»t*.pl*e4> <eniii PC *> (hiidlirglt. 

For lack of an adequate theory of partial metrical knowledge, all distance and heading 

measurements are assumed to bi accurate and precise. This assumption Is demonstrably false 
for humans. 


Having augmented the map with ORIENT AT10N-FRA ME*, tha “You Are 


Here" pointer may 


include, as part fit its Knowledge ot the current position, a HEADING defined with respect to 
the current QHIEJWTATJON-FftAME This ten allow us to compute the direction 01 Olher PLACCs 
In I he same OflIEJtJTATION-FRAME from a given posits It also mean* that there are two 
distinct Kinds fit orientation. (fir the *Yw Are Here'" pointer: DIRECTION, which h a fine- 
dtaentlonel orientation on the current PATH; and HEADING, which Is • two-dimensional 
orientation with respect to the current ORIENTATIDN-FRAUE. Like Other parts fit the "You 
Are Here' pointer, the current ORIENTATION-FRAME and HEADING nv.y be unKnown. 

The routine positmns of RACES which Jr* not directV measur stale can be computed, either 
using trp*nflUl*N4n, Or through s device called the IKON. The EKQN per Forms a simple 
■Visualization’ of spatial relations, allowing a skilatfin or known relation* to determine the 
relative positions fit many PLACE*. It* use is in soma ways similar to the use of a piece of 
paper to drew a map. The paper act* as an asternal memory which allows certain global 
properties Ifi be inferred, end global inconsistencies dal acted, which would iwt have heed 
possible with the purely symbolic descriptions. 

For example, if the relative position* of PLACEe A end B. H nd of 8 and C, are Known by the 
seme ORIENTATION-FRAME, then Ihe relative position of A and C can be read oft the IKON. 
Inconsistencies can be doted ad when two different PLACE* Hre drawn on top of each other, 
Or when the relatrv* position Of two PLACE* according to the IKON is different from that in 
the ORIENTATION-FRAME I n bolh cat**, this indicates that the geographic Knowledge, while 
locally consistsnl and apparently correct, is globally wrong. [This Kind oF global incowistenrty 
will result ■* wrong HnswefS from some fit the problem solving procedures. Most fit the 
processing will ba unaffected, however, and in inconsistency which would be troublesome to 
remove may simply be lift Ip.] Facilities lor analyzing lhesO Inconsistencies to isolate and 


correct errors in geographical knowledge hive np| been implemented, so the use Ot the IKON 
iB still poorly understood. 

Pc 1 0 hvij position information cm be used in a number Ot ways, it can, of course, be used to 
answer direct questions. It is also useful in problem-solving, where knowledge Of the position 
OF the goat can guide exploration even when a complete route cannot be found. A most 
important use ot position information is In Orienting oneself, The OREENTATJQN-FRAME is art 
abstract system of coordinates, so One must continually b* computing where it is with respect 
to the observable environment. A NOTICE Instruction at a particular point on a route allows 
TOUR to determine ita HEADING with respect to that GflIENTATION-FHAME from the Observed 
(egocentric) direction Of a distant PLACE. 

For example, in Boston many people orient themselves with respect to the Prudential Balding 
end the John Harcock Building. These landmarks are visible from a greet distance, and allow a 
person to deduce hil own heeding and position with respect to the ORIENTATION-FRAME 
which represents his position fcowledg*- Thus he can estimate the egocentric direction of 
PLACES which are not visible. 

The ORIENTATION-FRAME is >n arbitrary frame of reference for dalining relative positions ol 
PLACES. In human development, s liter stage brings the recognition that there is t 
distinguished conventional ORtENTATlDN-FRAMEi the cardinal directions. This globally- 
available ORIENT AT JON-FRAME allows useful relations to be stated between directions in 
remote areas that would otherwise ram sin unrelated. The developments! sequence, from 
topological to local orientation to eorwentronil orientation, has been documented in the 
psychological literature, beginning with Piaget and Ertheldar (J 9-67). 


ABSTRACTION 


The model Of the map lhat we have developed 40 far consists of a network-like collection of 
PLACES end PATH*., and a number of ORIENTATEOM-Ffi AMEs which el low I! wp-dimension el 
position (O t>s defined among sets of PLACEs. There is, however, another important feature Of 
human spatial knowledge that is not described by |h|s kind Of map. Abstraction, in spatial 1 
cognition, is I he ability to use a schematized version of the map, omitting much Of the known 
detail, In ordar to solve problems efficiently. W# can modify the current definition Of the map 
to encompass this phenomenon by showing the map to be made up of savaral disconnected 
components, each describing the 44m* geography at different level* of del ail. This requires 
US also to specify how a COrrespnmdarCe Is represented between different components el the 
map. 

It is likely that M the geography Of an area it learned, the map consists of disconnected 
perfs, representing different regions that ar* known, but not connected. To provide an 
abstract description, two component* must describe the Stone geographical area at different 
levels of detail lit thus seems reasonable that the ability lb represent abstraction develops 
from the ability to represent unrelated areas- However, it remains an Open question how the 
additional relations are learned. 


Two components 01 the map describing the Stone geography Wilt We dilferent levels of 
detail, SO I will r*fer to the mpr* schematic component as the "higher" One, and the more 
detailed component as the “lower" One. A higher PLACE (Le, a PL ACC in a higher component) 
corresponds to 1 set of lower PLACEs,. called a REGION. A higher PATH correspond* to 9 


lower PATH (or several Ql them), Md provides «n order On a set Of higher PLACES. 

The use nf th( higher component* of the map it to simplify problem-solving. The problem of 
finding * route between two PLACE* in tha lower component may be vary complex bul 
correspond to a mwah simpler problem In a higher component. Ttiis leaves tha ififliculty that 
the proposed route begin* end ends In the wrong component, so TOUR needs special 
instructions to move the “You Are Hera" pointer between cdrresponding positions in different 
components. 

However, a higher PLACE corresponds to many tower PkACEs. Haw can positions correspond 
between two components when they differ 50 in amount oi dnlailt The answer is that the 
higher components *re built to that a fully Specified "You Are Hera" pointer (PLACE PATH 
DIRECTION) in the higher component can be mapped onto a single fully specified "You Are 
Hero' pointer in the lower component. This correspondence is implemented as a properly of 
the higher PATH indexed under Che PLACE end the DIRECTION. There is *n analogy between 
this correspondence and that from the esdls of a limited-access highway !e the Surrounding 
surface reeds. 

For example, consider the Mass Pike be, a higher PATH containing as PLACES Boston, 
Cambridge, Hew ton, and Framingham. Jn this higher component, the “You Are Her®' pointer 
has as its states 

f cwr,ur 1 cn k . mu Pike, tut bound} 

which corresponds 10 a "lower" value Of the "You Are Here" pointer el a PLACE near the 
lollboeth, where a choice must be made between a PATH leading to River Street in Cambridge, 
and one leading to Cambridge Strict In Allston. 


Essentially without physical motion, TOUR cbm change its "(Mint Of view* or "level of 
■4«1r action" by changing the component where (he "You Are Here 1 * pointer is, if the 
appropriate mapplng h known,. The UP and DOWN imtruclioni specify corresponding state* of 
(ho "You Are f*ire' pointer In separate components, and instruct TOUR 10 move from on* to 
the other, UP spgcirras motion from s lower component to a higher One. and DOWN specifies 
the reverse, 

(W> <la»»r.j1rnt1flni 

<hiymr-pHc*> <higti*r-pith> CMgh»r-dlrtst1afti) 

(DOWN {higher-el*E«> {■hlptiir-patny Ch1flh*r-d1rictt<m> 

(t«tr-pllM) 0?vir-eathi {1 r.i r- dl r*e1 IanJ}- 

A curious feature of these abstractions is that, although a TURN In a higher component leaves 

I he "You Are Her*" pointer at the same higher PLACE, il tan correspond to travelling a 

significant distance in the lower component Por engmple, consider I he higher route: 

Tilt 1-33 la ioilpn . 

Than i«hi the Hist P1L* U Canbndgn 

TOUR will fill in a TURN Instruction at the PLACE Bos ton, changing (he "You Are Here" pointer 
from t-93 to the Mass Pike, This requires a route to be found in the lower component Iqr 
■accomplishing |h* TURM 

A question that remains open is how these abstract representations of (he geography are 
created automatically. Once th# higher components adit and routes within them can be found 
and followed, they tan undergo the same kinds of gradual refine merits as th# lower 
components. However, It is not clear how to create these descriptions frpm focal experience. 


GLOBAL DESCRIPTIONS 


At this point, the it ap is ■ rvelworfc-like collection of PLACE* and PATH?, a set of 
OftlENTATJOM-FRAMEs with positions defhad between pairs of PLACEs, and separata 
components so that the sane descriptive techniuu&s can be applied 10 the same geography al 
several level 1 ! of abstraction, ]n addition, the TOUR machine can allow routes to be specified 
in various fncompleti ways, filling in the gaps by posing them be problems In be solved!, or by 
extracting the necessary information from the map. 

There are, however, additional ways of describing Ihs space to capture more global for 
H gestalt 1 *) properties- One category of such properties includes Knowledge about streets 
being parallel;, and region* being laid 1 OUT as -rectangular grids. The red angular grid lends 
1t**H to powerful route-finding techniques, so it is a very usaFUl way to describe a region. 
This makes it particularly popular, and many people apply it well beyond Its legItlmatt domain 
of applicability, leading to the most frequent errors In peopled mental map*. Another 
category of such global properties Include* the outline shapes of regions, The outline of • 
region can act as a boundary, with a small number of “gates" allowing travel ecrots, TNt 
simplifies problem-solving, by specifying a limited sat ol potentlil Intermediate point* for a 
route that crosses ■ region boundary, 

A REGION is a sot of PLACE* snd PATH* 13 which One Or more of these global descriptions is 
applied. Thus, route-finding within a REGION is Often simplified by the availability of the 
powerful problem-solving method* permitted by the global description*. At the same time, 
REGIONS lend themselves to ebstrectlon (by correspondence with a single higher PLACE, Thl* 


simplifies royle-linding between REGION* as well. 


A REGION which ii described be a rectangular grid contain* two bundles of parallel PATHs, 
»ach bundle partially Ordered. An ORIENTATEQN-FRAME is associated with such a REGION to 
deFine the headings Of the bundles, and the headl^ of the Order of Ihe PATHs within each, 
bundle- A route-finding problem within a rectangular REGION Is first expressed as the 
problem of getting Irom one grid Intersection to aether. Then it can be reduced to twp 
independent problems to be solved in parallel, on* in each bundle oF PATHs. Th* goal ol each 
problem is to reach ■ particular PATH When both are achieved, the desired Intersection has 
been reached. The power el the rectangular grid description is the assurance that those 
SUbgOals can be pursued independently to solve 1 he Original problem. 

The description of a REGION as a rectangular grid can be built up from Joe iffy observable 
pieces of information. When TQtJR eifecutes a GO-TO inslruction, it sends the source and 
deshnatlon PLACEs and the connecting PATH to a sep irate process which attempts to build a 
rectangular grid description, ]f a number Ol conditions are mat by that piece of the map, it is 
addad to a growing REGION and incorporated into the rectangular grid- A REGION will grow 
by this toel means until it Is bounded by regions that fail to meet the conditions. Often such 
a boundary is formed by snot her rectangular grid at d difterenl Orientation Neither grid can 
prop agate across their common boundary. An ax ample ol this ia Market Street in Gan 
Francisco, which separates (WO grids al a 45 degr** angle to each other, and which is a 
source of geographical contusion lc both residents and louriats. 

The boundary description of a REGION does not seam so amenable to local propagation, 
unfortunately. This description apparently goes through Iwo stage* in its development. The- 


tlrul KfenWIet a ejection Ot geographical feature* is "adsflT which form » boundary Eg the 
REGION, With "gete*" for travel across. The boundary act* purely as i container for the 
REGION, without « shape bains represent. The second stage describe* the shape of the 
boundary, and seems to call an visual knowledge for shape descriptions, (t may also be that 
Bn MturBl ° sh *P* description depends On some sOrl OF global visual observation, oil her from 
e periled map or from an altitude. 

The Charlie River act* Is a boundary ior both Boston and Cambridge., The few bridge* which 
cross It provide a small sol OF intermediate point* on rOules being sought between I ho two 
cities, oven whan I he snapo ot I ho river Is nol known, A correct description of the rrvor't 
Shape can be useful in route-finding, bul the mistaken assumption Ihat the Charles is straight 
is a popular source of geographical cqnfutiort in the Botton aria. 

The rectangular grid description, with proWom^sOlvinB and region-growing rnechanisms, has 
beep implemented in the MAPS program. The boundary descriptors has nOl been Implemented, 


PROBLEM SOLVING 


k number cf prOb'cm-sOlving mechanis irs have been referred to in the description of TOUf? 
thus I ht. They play an important role iri the ability of TQtJR to accept underspecified routes 
by calling, cm the problem-solver to fill In Ihe gaps, In fact, verbal directions given by people 
Seem to be designed to provide, no I complete routes, but the hey facts that leave only easily 
solvable problems, Thus, it is important net Only to have a problem-solver, but to have an 
accurate description of its capabilities. 

Th# simplest end most straightforward problem'solving technique is to use previously known 
routes. These are indexed by source end destination in the map, Bnd are chosen to cover the 
most frequent needs. When a new One is needed, rather than solving the problem by 
examining the map, the person can ash for a verbal route-description from a reliable 
Informant, assimilate it with the TOUR machine as shown in the example, then store it fb ha 
used when needed, and filled in and clarified by TOUR on successive trips. Jf the demands Oh 
one's geographical knowledge are light, this ia a very practical itr*tegy- 

The next kind of useful problem-solving is the simple nelwork search On the map. When the 
Set of possibilities can be pruned to a very small number, this can often be effective. There 
•re several methods of pruning that use different aspects of Ihe map. The first Is to use 
information in the current OR] ENT AT [ON-FF? AU.E (□ suggest intermediate points located 
between the source and the goal. The second is to rephrase the problem as one In a more 
abstract compunent of the map, with a smaller sal Of PlACEs and PATHs r tpread over a larger 


area. 


Th« most sophistic.t.d proW.m-.oMo, l.chniqu.. us. jlqb.l p,o pB , t „ 5 4l , h . 

* Brel0N - *••• I. Ih. J„t s.cti.n wilh th , 

presentation of those region description*, 

Fn it n^( Fp i! seems tPut peddle whd if* good geographic*! prOWem-solvers UBe .13 „f lheia 
method, ft (M ippropH.I* but that lha First method. 1h,t of knowing the rdy|* 

I, the most efracfiv*, Ability to navigate in a geographical are. s* B ™ , fl fc* p rim .rl|y 
dependent M ft* tmOunt of Knowledge ^Minted about in ere* and only secondarily on 
tha technique, used to thf P-Cblem*. On the other hand, the orgeniz.lion that Empert, the 
most problemsolving power h the r*clm,utir grid, e*ee whan it is wrong in minor ways, 
doubtiasa actconl* lor its w -* n lhu,i, 6 ti c application, «o s[ of th * ohvioy, inaccuracies 

ft people's mental reap, seem to derive from the inwrxl eetumplk*, of straigh.eta end 

rectangular grid pettarna, [fttota 7,J 
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Spatial KrvawSed-go 


parameters qf variateqn 

Oi>H Ol (he moil striking features at human spa! I el cognition It the range ol individual 
variation, both in the nmOun! and the kind of knowledge represented. Although il Is hardly 
■surprising that any reasonably cOmpliv computational: model could support enormous amounts 
pi variation, It is interesting, to examine exactly where in the mode! It takes place, and- how it 
con vary, 

A Simple production system control structure (Newell and Sireon l%72) is used in several 
places in the TOUR model. A problem to be solved or an action to be taken is described. 
There are a number of simple procedures which can recognize and act on special cases of the 
situation described Th*y are activated in sequence, and- the hrsl on* which recognizes ils 
special case handles the fixation. Variation ten lake piece In such a system, not by the value 
Of e numerical parameter, but by (he selection and ordering of the sequence Of procedures la 
be applied to a particular problem. 

These simple production Systems occur mOsI Importantly in three places in the TOUR model. 
First, the TQUR machine itself Oparates by me set of a production system which examines each 
instruction along with the “You Are Here’ - pointer and the relevant portions 0f the map. 
Second, a problem Is solved by a production system of potential methods for solution. Third, 
and most important, (ha global descriptions ol the geography are coral ructed by a production 
system of specialist* who examine portions of Ihe mip ingested by TOUR instructions with 
special properties. 


The rargest part cf the qualitative variation among people in (hair stylfS of ppehal cognition 
Hiffii to mama from the presence Sr absence of these global descriptions, ArrQng thOie who 
ttg represent global descrlpllens K there is a w*ry nolle*able variation according to bow 
Cere fully they check for I ha legitimate I Dpllc ability OF 1 h at deic riel ion. I have interviewed a 
■subject who we* even wHIlihg to sacrifice topological connections to preserve the description 
Of (whjt he bell*v#d to be} a reel angular grid- (Note 7.} 

Th-* presence Or absence Of global descriplioo* of the geography certainly affects the 
selection Of methods available for problem solving, Sine* many of those are da pendent On 
particular global descriptions, A great d*(i el empirical study must be done to clarify the 
exact nature Of variation in human spatial cognition and how that relates to the qualitative 
parameters pf variation ip the TOUR model, 


THE PSYCHOLOGICAL LITERATURE 


Thirs has been a considerable amount qf Interest among psychologist* in spatial cognition of 
various Kinds, Downs and $tea (1^73} and Siegel and White ?197S) both indutfe extensive 
bihliogrepMe^ Mosl OF this section is devoted 1c a detailed comparison OF the TOUR model 
wilh the summery OF 5 ha psychologic** evidence dona hy Siegol and White (1975JL 

AltOf * number Of interesting but isolated pieces of research in the first hill pF the century, 
recent Interest in spatial cognition was sparked by "The Image Ol the City" (L9«0) In which 
Kevin Lynth, coming from an urben planning tradition, etplored the phenomena of subjective 
perception of lha- City. This delightful book inspired a Flood of further research hy urban 
planner*, geographers, and cognitive psychologists. 

This surge of interest in spatial cognition resulted in • profusion of different viewpoints on 
and definitions oF the research area. Down* and Sts a {1973) collect • number of papers 
showing the diversity and vitality o( the emerging Field. A review article by Hart and Moore 
(1973) surveys the work of psychologists looking at the development of spatial cognition in 
children. Most of the current work is based on the theories and methodologies ol Piaget and 
Inhelder {1967). An excellent a*ample of modem developmental theory Following P»aget and 
Irhqlder |? Ihe work of Moc-rn {197?), 

These developmental studies,, however, looked at many different kinds of spatial cognition* 
Siegel and White {1975) focus Specifically on work dealing with spatial representations of 
large-scale environments. The model OF spatial knowledge that Siegel and White synthes iae 


from their survey is very timber to the model th.t [ hid developed. and w« responsible (or , 
number Of importanl retirements la ading. to the TOUR model. 

lo the paragraphs below. I quota extensively from SiBjsl and White, lb summarize their 
Ihaary of spatial ^flprasentatipr.* of !arga-st*l# environments. ] also discuss (he differences 
b»lween (heir theory and the TOUR model. The tl«JR model r» intended to provide 1 precise 
framework for stating > theory like IMra, suiting ue»M modifications, and proposing 
possible experiment*, 


“7>e terminology his # tendency to suggest pictures or maps, hot e variety of 
research inflates that ‘Images are not 'maps* end are often not even map- 
like. 

h The representations are typically fragmented. Areas of considerable 
deta/t are linked with areas having little or no detail and are often separate 
from one another, 

2. The representations Ire often distorted, —even topological and projective 
natations are often not retained. 

3. The representations are often Several separata, but interfaced 
representations of smaller chunks of the environment. _ 

A, The representations do npf need to be entirely visual. (p, 21 j 

~Mosl theorists essentially agree that landmarks and routes are the 
predominant elements dt spatial representations. From a logical point Of view 
it Cln he argued that landmarks and routes ire perhaps She necessary and 
sufficient dements for 'minimsT representations that allow 'way-finding* fo 

OCCUr. 

*' -fl **** s *re unique patterns of perceptual events at a specific location, 
they are predominantly visual for human adults, they are the strategic foci to 
and from which One travels, end they are used as prom mats or inter mediate 
course-maintaining devices. 

— Rout* 6 are nonslereotypic sensorimotor routines for which one hat 
expectations about landmarks and other decision points. ... They represent 
habitual fines of movement and familiar lines of travel, and thus they constitute 
a first-order, ‘inactive representation of the terrain. One can conceive, then. 
Of the environment consisting of potential landmarks connected by potential 
routes. One tf*n picture a spatial representation as landmarks (visual ‘pegs*) 
connected by routes (sensorimotor 'lines'}. Ip tome extent guided by sequence 
learning. 


u■ In addition to landmarks and flutes, a third useful and eften-present 
element of a spatial representation is constituted fyy gestatt knowledge. 
Knowledge of configuration giVaj something more than a minimal mip, ft is t 
sophisticated wrintie that jfrves its owner an advantage in way-finding and 
organizing experience. There seem to be at least three types of sutf/i 
knowledge of configurational A perceived outline of a terrain (e.g. t the outline 
of e United States maph e graphic skeleton dr.g„ a schematic portrayal, a 
spatial representation of London as s set of routes feeding from a 
diagrammatic ims^e of the subway system){ and a figurative metaphor (#,g„ 
the 'boot* of Italy). These 'configurations' enhance way-finding, and they may 
be a necessary condition for inventions of new routes. We would argue that 
tit spatial representations * r e function ally 'I a ndm arks-conned atf 1 - b y-r Out e s, ' 
but that there are varying degrees of integration dr gestalt ness of the spatial 
representation(pp, 23-24) 


A number of paints of comparison are In order hare. A PLACE in the TQUR model re presents 
only part of the knowledge that Siegel and While associate with 3 landmark omitting the 
complex of immediate sensory intermetlon, This sensory image allows a human to identity the 
landmark ha is at without knowing how ha got there. A though this knowledge is important IQ 
humane, j believe that it can ba factored out of the TC^T? modal and treated as knowledge of 
a different kind for purposes oF describing spatial cognition. This factoring is based On the 
assumption that the sensory image ol ft PLACE is important only in identifying the current 
PLACE, end does not play a major role in problem solving or assimilation. A more refined 
model will have to fsaraniia th<s asSumplior^ 


Siegel and White's routes are clearly vary s ni'a-r (o TOUR programs. However, they omit 
FATHs from their re present el ion of the geography, tt has seemed necessary to me to 
separate the function of representing the order of PLACES on a PATH {as a one-dimensional 
geographical feature) from the function of representing the procedural description of a, route 
used to travel from erne place to another. This is basic to the dislinction between the map, 
which is a description of the geography, and the routes,, which describe activities within that 


geography, 


Th» TOUR modal uses the ORIENT AT 1GN-FHAME |g capture the course-maintaininji function gf 
landmark. In addltlgn, the ORIEMTATION-FRAME represents partial knowledge Of relative 
position, ah important part of human spatial cognition even aside from Ihe course-maintaining 
function. On \y in pitting do Siegel and Whit# recognize the possibility of multiple 
ORIENT AT30N-FRAME*, or "itiinlmipi," allowing potentially incomparable relative positionj to 
lb# defined. 

The graphic skeleton, which Is on# of Ih# gestalt configurations proposed by Siegel and White, 
corresponds quite well to the abstract, fdhemallc component of (h* map. The Other gestalt 
configurations strongly resemble I ha gloM cfeatripliOns whkh I nave sketched briefly. 


"One can consider m route tt a convent ip nai sensorimotor system. Although 
wm are not in the position of proving a formal analysis of what this system 
ia t it is possible to point to likely elements or characteristics of what the 
system must h$ve- 

1. A route most involve a sequence of decisions — generally, changes in 
heading, in several attempts to set up models of route making , we htve been 
linage to project a reasonable kind Ol route learning without entering into the 
knowledge ryaf-am some such entry as bearing' or 'heeding.* Unless the 
organism steers its Wty through a route by a sequence of line-obsight 
approach movements, • fo'nd of process that seems unlikely for all rout* 
tearning, the prgamm must compute ffi decisions in terms ot an Orientation of 
the direction Of the erg won w ifh regard to some feature of the environment 

2. The knowledge of a route could then conceivably exist through a kind bf 
serial learning, a memorized series Of decisions. However, it seems much more 
likely that a memorized route would be somewhat more akin to paired- 
associate teaming, changes in bearing asOciated with the arrival at ’stimulus' 
landmarks. 

3- Learning between landmark* is, to some extent, incident si and irrelevant 
except to the extent that intermediary landmarks serve as course-maintaining 
devices fend thus as landmarks associated with no change j'n heading!. A 
conservative route learning system would then be, in effect , r empt/ between 
landmarks . All Of the learning would be organized around the nodes of the 
decision system, the landmarks, fn the adult*s construction of a spatial 
representation , routes become scaled by landmarks in an ordinal and roughly 
interval sens*." fpp. 28-29} 
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In the TOUR model, there are two senses ol "crientitton'' that **8 used: DIRECTION with 
respect to the One^dimenBlOnali Order On ■ PATH, and HEADING with respect to the two- 
dimensional positions In in ORIENTAT10N-FRAME, DIRECTION orientation is defined with 
respect to local Features of the map network, and does not imply knowledge of a global 
heeding. The assimilation en ample shows how this kind of one-dimensional orientation can be 
-acquired From local evidence. 


“Once One locates OneseiT along a number Of retries by a system cf landmarks, 
these rootes with termini become Interrelated info a mtworhiike assembly as a 
function of repealed erper j'e itce, temporal integration, and sustained 
nveaningfulness. Taxi drivers, for examptm, Organize such netwothfike 
knowledge of African cities. They associate conditions of time, traffic , road 
conditions, etc., to components of the network With inch knowledge a taxi 
driver can plan a route through the maze of city streets which wiii be both as 
stoorf as possible, end which w iff optimize speed of travel under providing 
conditions. _ Once routes with termini become interrelated into a netwbrklike 
assembly, the gaps are gradually filled in [and become Lynch 1 * {I960} 
'districts, 1 ' 'edges' end 'nodes'} The > a ndmark-conneded-by-rou! a s spatial 
representation iwcOmes more gestalt dike" (p. 30) 

“Landmarks and route s are the minimal elements of spatial rep r eienieiictiti 
they lead to what has been termed route-representations. Survey- 
representations incorporate configurational elements (Outlines, graphic 
skeletons r figurative metaphors) and may be the final derivative of very dense 
and richty interconnected and Hierarchically organized route maps," Tp- 45) 


The TOUR model specifies how knowledge From She route is incorporated into the map, into 
descriptions of PLACE, PATH ORIENTATION-FRAME, end REGION, end then how the map la 
further described from a global point ot view to assist in problem-solving. Slegtl and White 
also observe this process, but their theory says Only that some sort of union of the set 0>r 
routes will constitute the global knowledge of the geography. 


“With regard to children, the following sequence in the development Of spatial 
representations of the large-scale environment lias been identified in the 
research literature. The sequence is the sequence with which we have 
become familiar in discussions of adult learning. „ 


1. Landmarks are noticed and remenbef-ad. 

2. Qnee landmarks ere ffra child's acts 4re registered and 

*0(Steed with reference to them. ,„ 

3. Given landmarks, actio n sequenee j, and organized decision system* about 
where to Iso* next, the child forms casters of landmarks end 'mini maps" „ 

4. A key j'asue in the development of spatial represent then it the child's 
formation Of tome kind Of objective frames of reference, and a concomitant 
Organization of Outside features into systems in space. Pari Of what is 
involved in this protest appears to be a progressive differentiation of self- 
orient etion from Out side-orient alien, and Me development of a notion of 
objective bearing. 

5. Survey meps appear as coordinations of routes within an Objective frame 
of reference. That is, survey maps become possible only after both routes 
and an Objective freme Of reference exist." fpp. 37-45) 

Me development Of children's spatta) representations conforms to the 
'Main Sequence' identified in adylt learning: The process Of going from 
lendmarka t tO route-maps, to SUrvOy-maps is a process of going from 
association to Structure, and of deriving simultaneity from success!vity." 
fa AS) 


TN* teaming sequence is alto apparent In the way that TOUR assimilates new informal ion. 
TMt model, unfortunately, sheds Utile light On hGw the TOUR machine itsoN is teamed during 
the dftvel Osman! of the child, However, Orvca ils op era! inn if precisely described, It may bo 
possible to r epresent It h * team able way. 
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TAKING STOCK 

As. Is by now quit* dear, this paper report? work in progress, This raseerch will be nnjr* 
fully reported In Kuipers (l97(iX Mott of th* TOUR medal has baen implemented PS the WAPS 
program, wWh some exceptions which will be discussed below. Although il is passible |p 
describe the TOUR model as a mathematical abstraction, independent Of any computer 
implement*|lpn, it would net have been possible (tor hie) to discover It. When attempting to 
era ale a model as complex and precisely specified as the TOUR modal, il Beams impossible tp 
evaluate the consequences Of technical design decider* without A computer implementation. 
The MAPS program has also allowed me to experiment with the model at various stagey t® 
discover which aspects are important. I h(v# dearly Specified where I he model does not 
have an implemented version, and where further d*vilopu»*rtl is required in I he theory. 

The first part or the problem we set Ourfielves was to identify and describe a class of human 
behavior to which a model coufd be addressed. This behavior is the assimilation of 
fragmentary pieces of information into a variety of representations which can support the 
kinds of problem-solving people do. [As we see. If Is difficult 10 describe the phenomena we 
are interested in apart from Ihe vocabulary of the model we will use to explain it.] The 
assimilation, process consists Ot IJ maintaining a correspondence between the Inpyl route 
description and the map, 2} filling in missing information In the route description from what is 
known by the map, 3) ffiling In fhp map from new information provided in the route 
deecrfplior, and 4) building higher-level representations by describing selected piece# of (hi 
map. The kinds df problems lhal people ere theresy enables to solve include finding new 
routes from one place to another, and orienllrg themselves wllh respect to Ihe positions of 


remote places, The greatest skill that people have in this domain it the assimilation ot new 
Information into appropriate re present itions, rather than deep and Mmptlcatedi problem- 
sOlving, 


The second part of Our Original problem use to propose a model—a computational process—- 
which explains (hast phenomena. I have dase-ribed a representation lor the map, consisting of 
PLACES, PATHs, and QRIENTATlON-FRAMEs, with separate components allowing several 
etutrect descriptions of the same Biography. |rv adcNiori, REGtQTfe permit the application pi 
global daicrlptlcnt to subsals of the map. A probtera solving prnceia examines the map to 
propose routes between one PLACE and another, and another process attempts to build global 
descriptions and the REGtOf'fc they apply to. The TOW! machine playi a central role in the 
interaction between parts Of the model. ]n particular, il assimilate* Information (rOm the 
route-description into the map, It Uf«S information from the map to lilt in Omitted parts of 
Instruction^ and it calls the problem solver to provide missing parts of the route. 


Thus, although some parts of the model are still somewhat Incomplete, we have proposed a 
solution which appears to satisfy the cPndilinns of our original problem. As mentioned above, 
there ere several parts of thi model which have not bean fully Implemented, and are 
thereto™ not as weir understood as otherH. 

A. Several klnda of problem-solving are implemented, hut they lacK a 
coherent fretnework of the hind that clarifies I he rest ol the model. 

8. The methods lor creating higher level descriptions are also poorly 
understood, all hough some have been impremanted- 

C- The IKON has nOl been interfaced to the rest ol the TOUR model. 

0. Metrical Information is assumed to be accurate and precise, an 
assumption abOul people which is known to be fatse in interesting ways. 

E. The way people use the sensory image of the geography deserves 
further study- 


Thera are SOma aspects of people's mental maps Of citiee which have been omitted from the 
TOUR m&del in order to focus on parts of the model tbit apply mare generally to cognition of 
large-scale spaces, Some Of these will be added to MAPS eventually to make it a more 
interesting and useful computer program, 


A. A street has two sides, and the relation "aefOtS lhe street from* 4s a 
useful orw, 

0, streets and intersections have traffic limitations which should be taken 
InlO account traffic fights f illegal turns, one-way streels, ate. 

C. Proposed routes can often be evaluated for coat, usually by -distance Or 
time, but also For convenience, quilrty of road surface, Character Ol 
neighborhood, and lima of day. 


The immed-ate experimental Fast to which the TOUR model c*n be subjected is to test the 
predictions about what hinds Of partial knowledge are actually represented, For deeper 
results, it would b* nlte to ewjmiri* the behavior of an individual in comprehension, problem - 
solving, or explanation Unfortunately. there are serious methodological' problems which must 
be solved before th* TOUR model Cin be fitted to an individual so such an experiment can be 
set up. Thrs custom-fitted model is required because Overt behavior can vary so widely 
depending on small variations in the knowledge the subject has, how It Is represented, and the 
particular methods he has for processing It. Each of these problems may Itself require much 

experimental study, 

A. Identify which parameters of variation in the model are parameters of 
Individua 1 variation* and which remain fixed across a culture, or across all 
humans. 

B- Determine the settings of these parameters for the individual subject, 

C. Determine exactly what knowledge the subject hit ebOuf some 
geographical area, either by testing him, or by teaching him a carefully 
designed "body o! knowledge about an unfamiliar area, 

This is certainty an awesome problem, but people are awesome in their complexity, with 

individual variation being a particularly sinking feature. On# contribution Ol (he TOUR model 

Is to provide S descriptive framework for stating th* answers to these three problems. 


Without that, w* cannot even a k pro 55 the questions ditejssod below. 


There are, q! course, meny asDscls nf [Ns enormous and cbmpleir domain Of knowledge which 
are hOt diracily addressed by the TCLR model. I believe, however, that the TOUR model 
provides a framework, which will allow these phenomena Id be investigated with a clarity that 
wts hot previously possible, 

A, Thor* are interesting linguistic conventions for describing routes and 
relative positions. 

B, The process ot understanding verbal directions given by a fallible Or 
dishonest speaker is different From the process of under standing, 
"observational" (i.e. presumably correct} route directions. 

C, People are able to detect Inconsistencies to their knowledge, and replace 
them with more accurate information, under soire circumstances. 

0, One dramatic subjective evert Is the "Hath of tomprahansiorr where a 
person reroutes a single new geographical 1 fact which reprgariiaes ■ large 
amount of his knowledge Of an area. 

E, People occasionally hive Separate descriptions of 3 LACEs which turn out 
later fo describe the time phyaicM place, Thl* realisation can trigger the 
"flash" mentioned above. 

F r Spatial mataphon play a preminant rola In mermjry and problem-solving 
In nOn-spatlal domains,. 


An impertant assumption of this research is that the representation of knowledge, and the 
assimilation of new Intarmation into that representation, is Fundamental to spaliat cognition. 
The other aspects mentioned above are bulH on this Fundamental basis, In the sense that they 
cannot be fruitfully Investigated without a prior theory of representation. 1 have attempted 
to present the TOUR mod#F as • precise way ot describing the slates of knowledge involved In 
large-scale spatial cognition. I hope that rl will permit a hind of research that was not 
previously possible. 
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NOTES 

[1. TOUR "machine"* 


Tha TOUR tnicMne is w abslract machine in the same sense that a Turing machine is, A 
Turing machine is a finite -state machine ope rating on an inHrWEo tape. Typically the finite - 
State machine and its instruction sol are simple, while most of the machine's complexity is 
represented by the contents of the tape. Similarly, TOUR Is a simple processor with * small 
instruction set, operating fin a potentially infinite and very complex map. 

{2. LOGO analogy} 

A useful analogy is to the LOGO progrimmmg language, whkh was initially developed to leach 
programming concepts to children, LOGO instructions drive a simple robot "turlle" around the 
floor. The slate of Ihe lurtle is completely described by its position and it* heading. The two 
basic instructions are; 

roevapa {FUftihBr at 
R]GI<r CnuFbir e-T g|£riri> 

The turtle *1sO has a pen which can be raised end lowered to drew lines on Ihe floor es It 
moves. These instruction* are enough to iHew children to draw many kinds of into resling 
pic lures. Adding (he ability to define procedures to be used as parls of other drawing 
program* makes LOGO a pOwerfid fool for a Child to u*e for creating pictures. The process of 
writing and debugging such drawing programs k believed to encourage Ihe development of 
powerful ways of "thirling about thinking." 


[5. Definitions) 


f ^ 3 3 * r| 3-dimBn&iDMl geographical t?bj#tL It inclund*^ the PATH* 

SSStISTI PLACE ifl< * a jac * E MOmetry defining the rad.pl headings pf (PATH 

DIRECTION) pair; leaving the PLACE, with respect to in arbitrary coordinate system. The 
description need not be complete,. 


A PATH Is « description of i one-dimensional geographical object. It include* e partial order 
Pn the set Oi PLACE* On that PATH 

The DIRECTION on * PATH can be +1 Or -J, meaning "with* or 'against* the Order on the 


f n OR] ^ at ION-FRAME is a **t Ol PLACE*, along with i syttem OF coordinates with respect 
10 which distances and directions can be defined between pairs ol t hose PLAGE*. 

A HEADING is a direction (in degrees) defined with respect to an CPI ENT ATION-FRA ME, 

A REGION is e set of PLACES, to which a g'obal description can be appliedi for example, 
nature Of grid or shape of outline. 

The map it a set of PLACE*, PATH*, ORIENTATION-FRAMEi, and REGION*, 

J h = r r0 ' J i 4 Ar- ' M * rH " ******* dS5cribai ,h * Position of (tie TOUR machine in I he map. [t 

ncfudes the current PLACE, PATH WBCT m ORIENT ATJCN-FRAME, and HEADING, Some of 
theae ffliy be left unspecified. 


(4. T0UR Instructions) 


QQ“TQ instructs TOUR to move the "You Ara Hare" pointer from one PLACE 10 another On the 
tame PATH and specifies the direction of travel with respect to the PATH order. 

(flO-TO <trem-p>icai <tD-eliet> ian.path> <tn-Sir*ttiam>Ji 

TURN instruct* TOUR to move the "You Are Her*" pointer from one (PATH DIRECTION) pair Ip 
another at the same PLACE, and specifies the amount of the turn. 

(Tuna Cat -plica} Cfr<ni-ptth} crrm-airtctten) 

Cturn-amsuntJ £tc-p*th.> Ctfl-d1r*£Hon>] 

Th * TA JE instruction refers to * route, end lets It be used as a sub-program for e longer 
route. This can give a route program a hierarchical slructtF'e, and It allows Frequently^used 
routes to b* shered, 

(7*« Cii-put*} Cfripi-pltG*} Cti-*lin» 

The GET-TO Instruction formulates a problem to be solved by the problem-solving component 
by specifying the slate of the "You Are Hare" pointer at lourte and destination. In case nq 


solution can be found, the prahlem-'SlBtBmerf is left (t an instruction in the <Wile program, 
and TOUR continues from its do si in alien. 

(GET-TO <Ff«*-p1ltl> <froii-piUi> Cfren-dlrtclHirO 
i to.pli£i> tt?"dfr*cE^an(>) 

T| 

The NOTICE Instruction simulates visual observations: if I he "You Are Hare' pointer k «t * 
given PLACE, PATH, and 0IRECT30H then the remote PLACE can bo observed at a certain 
heeding and distance. The heading i| defined with respect to an egocentric set of coordinates 
In which I he heeding of the observer Is ft. 

{KDnei < 0 B'Jiith) <tn*ri 1 rictio<i> 

Crimn l .i-pTiCi> <dlKtinElO 

The UP and DOWN instructions specify corresponding stales oi the "You Are Here" pointer_ ib 
separate components, and instruct TOUR to move IrOm One to the other. UP specifies motion 
from- a lower component to a higher One, and DOWN specifies She reverse. 

(up Ow*r'plKi> <Tevsr-p*m> (Idvin-^irictfaftV 

(higher-plac«> (higher'pate) (lilphir-dinttSerO!) 
i D CV1 <h1gair-plH«> thlffhar.p-itfti < i h1flhaf-aH 1 *ct1i»n> 

< 1 awer-p Itea) <1 enter-pit*i> (lener-dl ret I lanl) 


[5, The MAPS program} 

The MAPS program Is written in MACLISP,. and runs on the MlT A] Laboratory's PDP-lO. it 
Lises about lOOK ol memory, Including the LISP Interpreter, Its natural language input Is 
provided by * small content-free grimmer with Sfi rules and a vocabulary Of 123 words plus 
place-names which can ba learned on the fly. It typically reads,, parses, and processes a 
sentence in leas then a second. 


{ft. Diagrams} 

[( is deer that diagrams would help tn example like this. Unlortunately, existing graphical 
conventions Tor drawing maps make it difficult to represent partial geographical knowledge 
without committing ourselves to some thing actually false. 


{7, Exparifflftntfl? multi} 


THJs sypariirurnlal mull n • tencluiiDn dnwn 'nm my own Interview*, which wpr* 

™i qWlHMHuMy dulpftftd ar m*ytm d Given I hi Ihrtrttkil fnmewgr* of Iht TOUfl; mwW. 
It would be vjiuvbl* to do s mo™ c«r*M intovtaw itmjy. 
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